This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
Please do not report the images to the 
Image Problem Mailbox. 



(19) 



J 



Europaisches Pal ntamt 
European Patent Office 
Office europeen ties brevets 



(11) 



EP0 828 214 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) mta* G06F9/46, H04L 29/06 




11.03.1998 Bulletin 1998/11 






(21) 


Application number: 97306778.8 






(22) 


Date of filing: 02.09.1997 






(84) 


Designated Contracting States: 


(72) 


Inventor: Nepustil, Vladimir 




AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 




Boulder, Colorado 80303 (US) 




NL PT SE 








Designated Extension States: 


(74) 


Representative: 




AL LT LV RO SI 




Watts, Christopher Malcolm Kelway, Dr. et al 








Lucent Technologies (UK) Ltd, 


(30) 


Priority: 09.09.1996 US 711189 




5 Mornington Road 






Woodford Green Essex, IG8 0TU (GB) 


(71) 


Applicant: LUCENT TECHNOLOGIES INC. 








Murray Hill, New Jersey 07974-0636 (US) 







(54) Dynamic reconfiguration of network servers 

(57) One or more portions (221 ) of a database (220) 
which a primary server (106) uses to process client re- 
quests are duplicated (21 1 ) on one or more supplemen- 
tal servers (105). As the clients demand for service in- 
creases and the processing load on the primary server 
becomes excessive (400). the primary server automat- 
ically off-loads the processing of those portions of the 
client requests that require one or more of the duplicated 
portions onto the supplemental servers by substituting 
(402) a secondary page (253) or a secondary object in 



its database that points to the one or more duplicated 
portions in the supplemental servers for a correspond- 
ing primary page (252) or a primary object in its data- 
base that points to the one or more duplicated portions 
in its database. The supplemental servers then serve 
the portions of the client requests that require the one 
or more of the duplicated portions. As demand for serv- 
ice decreases and the primary server becomes under- 
loaded (404), it automatically restores (406) the primary 
page or the primary object in its database and resumes 
serving the entire client requests. 
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Description 

Technical Field 

This invention relates to information network archi- 5 
tecture, such as the Internet or an intranet architecture. 

Background of the Invention 

In an information network, such as the Internet, us- 10 
efs computers, referred to as clients, request informa- 
tion from information-providers' computers, referred to 
as servers, and the servers supply the requested infor- 
mation to the clients. In the World Wide Web (WWW), 
which is a de-facto standard for storing, finding, and 
transferring information on the Internet, the information 
is supplied in the form of pages. A page is a display 
screen-full of information expressed in textual, graphi- 
cal, scriptural, and/or other form. A page comprises one 
or more information objects. An object is an information 
element that has its own network address -- preferably 
a unique single address- called a URL (Uniform Re- 
source Locator). For example, a page may comprise 
one or more text objects, one or more picture objects, 
and one or more script objects that are presented on the 
display screen in a layout defined by a frame object. 

Typically, a server has a main page that serves as 
the entry point to the information and services that the 
server provides. This page typically points to other pag- 
es and to objects (e.g.. graphic images, video/audio/text 
files, etc.), which are typically served by the same serv- 
er. 

Generally, when a client accesses the server, the 
server provides the main page to the client and then in- 
teracts with the client to provide the client with desired 
additional information and/or services. As increasing 
numbers of clients access the server, the server's 
processing load increases and its performance eventu- 
ally degrades, so that users experience increasing de- 
lays between the time at which they place a request to 
the server and the time at which their request is satisfied 
by the server. 

To avoid overloading of a server, typically an admin- 
istrator must manually reconfigure the server and redi- 
rect some of the requests to other servers in order to 
lessen the load on the subject server. Some service pro- 
viders store replicas of the served information in a plu- 
rality of servers and have different ones of the servers 
serve different requests, e.g., on a round-robin basis, 
thereby spreading the load of requests over multiple 
servers. This has several disadvantages. Firstly, an ad- 
ministrator's manual intervention is slow, inefficient, 
prone to error, and often not prompt. Secondly, using a 
plurality of servers to serve requests on a round-robin 
basis results in underutilization of the servers during pe- 
riods when relatively few requests are being made, and 
hence it is inefficient. Furthermore, it requires all server 
information to be replicated on each server; the servers 
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cannot take advantage of a common cache for common 
data. 

Summary of the Invention 

This invention is directed to solving these and other 
problems and disadvantages of the prior art. Generally 
according to the invention, a portion of the information 
which a primary server uses to process client requests 
is replicated on one or more supplemental, stand-by. 
servers, and as the clients' demand for service increas- 
es and the processing load on the primary server be- 
comes excessive, the primary server automatically off- 
loads the processing of those portions of the client re- 
quests that require the replicated portion of the informa- 
tion onto the supplemental servers. As demand for serv- 
ice decreases and the primary server becomes under- 
loaded, preferably the primary server automatically 
resumes serving the entire client requests. 

The advantages of the invention include Ihe follow- 
ing: the load-shedding and load-sharing happen auto- 
matically, without human intervention, based on the 
present processing load. Only one server, or one group 
of servers, out of the entire server set serves an individ- 
ual portion of the information (e.g., a page, or an object, 
or a group of pages or objects) at any one time, which 
allows for efficient caching of the information. And more 
uniform response times are provided to clients even as 
client demand for services varies greatly Moreover, 
while a standby server is not serving the primary serv- 
er's clients, its processing power may be used for other 
processing activities, such as serving other clients 
whose demand for service peaks at a time different from 
the primary server's clients, thereby resulting in efficient 
server utilization. 

According to a first aspect of the invention, a client- 
server system comprises a plurality of servers for 
processing client requests, wherein at least one first 
server of the plurality of servers has first information and 
second information related to the first information, for 
processing portions of the client requests that require 
the first information and portions of the client requests 
that require the second information. The at least one first 
server processes both portions ol the client requests 
while the processing load on the at least one server is 
not excessive, e.g., does not exceed a predetermined 
first limit. In response to the processing load on the at 
least one first server becoming excessive, Ihe al least 
one first server processes the portions of the client re- 
quests which require the first information without also 
processing the portions of the client requests which re- 
quire the second information, and automatically redi- 
rects the portions of the client requests which require 
the second information to at least one second server for 
processing. The at least one server of the plurality of 
servers has the second information and processes the 
redirected portions of the client requests which require 
the second information, automatically in response to the 
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redirection. Preferably, the at least one first server au- 
tomatically ceases redirecting the portions ot the client 
requests that require the second information and 
resumes processing of both portions of the client re- 
quests in response to the processing load on the at least 
one first server ceasing to be excessive, e.g., falling be- 
low a predetermined second limit. 

According to a second aspect of the invention, a 
method of operating a client-server system that includes 
a plurality of servers for processing client requests com- 
prises the following steps. While a processing load on 
at least one first server of the plurality of servers is not 
excessive, the at least one first server processes both 
portions of client requests that require first information 
and portions of the client requests that require second 
information related to the first information; the at least 
one first server has both the first information and the 
second information. In response to the processing load 
on the at least one first server becoming excessive, the 
at least one server processes the portions ol the client 
requests that require the first information without also 
processing the portions of the client requests that re- 
quire the second information, and automatically redi- 
rects the portions of the client requests that require the 
second information to at least one second server of the 
plurality of servers. In response to the redirection, the 
at least one second server automatically processes the 
redirected portions of the client requests that require the 
second information; the at least one second server has 
the second information Preferably, when the process- 
ing load on the at least one server falls below a prede- 
termined limit, the at least one server automatically 
ceases to redirect the portions of the client requests that 
require the second information and resumes processing 
both portions of the client requests. 

These and other advantages and features of the in- 
vention will become more apparent from the following 
description of an illustrative embodiment of the invention 
taken together with the drawing. 

Brief Description of the Drawing 

FIG. 1 is a block diagram of an information network 
that includes an illustrative embodiment of the in- 
vention; 

FIG. 2 is a block diagram of partial contents of mem- 
ories of servers of the information network of FIG. 
1; and 

FIGS. 3-5 each are a flow diagram of partial oper- 
ations of a different one of the servers of the infor- 
mation network of FIG. 1. 

Detailed Description 

FIG. 1 shows an illustrative information network, 
which in this example is the Internet. It comprises a plu- 
rality of clients 100-101 and a plurality of servers 
105-107 interconnected by the Internet network fabric 



110. Each server 105 is a computer having a processor 
and a memory, wherein the processor executes control 
programs stored in the memory to provide services and 
data stored in the memory. Each server 105-107 is a 
s primary server for a database of information A-C, re- 
spectively. According to the invention, however,- besides 
being a primary server lor a database, each server 
105-107 is also a secondary, or supporting, server for a 
portion of one or more other servers' databases. In the 

to example of FIG. 1 , server 1 05 is a supplemental server 
for a portion BZ of server's 106 database B; server 106 
is a supplemental server for a portion AY of server's 1 05 
database A and a portion CW of server's 107 database 
C; and server 1 07 is a supplemental server for a portion 

'5 AX of server's 105 database A. 

FIG. 2 shows the data contents ot memories 
205-207 of servers 105-107, respectively, that are rele- 
vant to an understanding of this invention. Memory 205 
stores database A 21 0 and a duplicate 211 of portion 

20 BZ 22 1 of database B 220. Memory 206 stores database 
B 220, a duplicate 222 of portion CW 231 of database 
C 230, and a duplicate 223 of portion AY 213 of data- 
base A 210. And memory 207 stores database C 230 
and a duplicate 232 of portion AY 2 1 2 of database A 2 1 0. 

25 Database A 21 0 comprises a primary main page A1 
240 that includes links to other pages A2-A4 243-245 in 
database A 210. Pages A3 244 and A4 245 in turn in- 
clude links to yet other pages A5 246 and A6-A7 
247-248, respectively, in database A 210. Database A 

30 210 further includes a secondary main page AT 241 that 
includes links to pages A2-A3 243-244 in database 210, 
but instead of including a link to page A4 245 of portion 
AX 212 in memory 205, it includes a link to duplicate 
page A4 245 of duplicate portion AX 232 in memory 207. 

35 Database A 21 0 yet further includes a tertiary main page , 
A1 • 242 that includes a link to page A2 243 in database 
210, but instead of including links to pages A3 244 and 
A4 245 of portions AX 212 and AY 213 in memory 205, 
it includes links to duplicate pages A3 244 and A4 245 

•to of duplicate portions AY 223 and AX 232, respectively, 
in memories 206 and 207, respectively. 

Database B 220 comprises a main page B1 250 that 
includes links to an object B2 251 and to another page 
B3 252 in database B 220. B3 252 is a primary page 

-*5 that in turn includes links to other objects and/or pages 
B4-B5 256-259 in database B 220. Database B 220 fur- 
ther includes a secondary page B3' 253 which, instead 
of including links to pages B4-B5 25B-259 in portion BZ 
221 of database B 220 in memory 206, includes links to 

so duplicate objects and/or pages B4-B5 258-259 of dupli- 
cate portion BZ 211 in memory 205. 

Database C 230 comprises a primary format-object 
C1 260 of a main page that includes a link to a data ob- 
ject C2 262 in portion CW 231 ot database C 230. Da- 

55 tabase C 230 further includes a secondary format-object 
CV 261 of the main page which, instead of including a 
link to data object C2 262 in portion C W 231 of database 
C 230 in memory 207, includes a link to duplicate object 
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C2 262 of duplicate portion CW 222 in memory 206. 

It is assumed that servers 1 05-107 experience their 
heaviest processing loads at different times. For exam- 
ple, server 105 may be most heavily used in the eve- 
nings, server 106 may be most heavily used on work- 
days, and server 107 may be most heavily used on 
weekends. Initially, all servers 105-1 07 operate conven- 
tionally. That is, server 105 initially serves all requests 
for information from database A 210, server 106 initially 
serves all requests for information from database B 220, 
and server 107 initially serves all requests for informa- 
tion from database C 230, in a conventional manner us- 
ing primary pages and/or objects 240, 252, and 260. As 
is also conventional, each server 105-107 keeps a 
record of its present processing load, for example, in the 
form of a number of accesses (requests) served per unit 
of time. 

Operations of servers 105-107 that are relevant to 
an understanding of the invention are diagrammed in 
FIGS. 3-5, respectively. In addition lo its conventional 
operations, each server 105-107 executes a load-con- 
trol program that is initialized with predetermined load 
limits. As shown in FIG. 3, server 105 repeatedly checks 
if its present processing load exceeds a high-toad upper 
limit 'AV high' at step 300. If not, it means that server 
1 05 is not overloaded, and so server 1 05 remains at step 
300; if so, it means that server 105 is overloaded, and 
server 105 therefore substitutes secondary page AT 
241 for primary page A1 240, at step 302. This has the 
effect of causing all subsequent requests for information 
from portion AX 212 of database A 210 to be directed 
to server 107. Server 107 serves these requests in a 
conventional manner from duplicate portion AX 232. 
Hence, when server 105 becomes overloaded, some of 
its processing load is taken over by server 107. 

Following step 302, server 1 05 checks if a high-load 
lower limit "AV tow" exceeds its present processing 
load, at step 304. If so, it means that server 105 is un- 
derloaded, and so server 105 substitutes primary page 
A1 240 for secondary page AV 241, at step 306. This 
has the effect of resuming initial operation, where server 
1 05 is serving all requests for information from database 
A 210. Server 105 then returns to step 300. 

If it is determined at step 304 that limit AV low does 
not exceed the present load, server 1 05 checks whether 
the present load again exceeds the A1 ' high limit, at step 
308. If not, it means that server 105 is not overloaded, 
and so server 105 returns lo step 304; if so, it means 
that server 105 is again overloaded, and server 105 
therefore substitutes tertiary page A1 " 242 for second- 
ary page AV 241, at step 310. This has the additional 
effect of causing ail subsequent requests for information 
from portion AY 21 3 of database A to bo diroctcd to serv- 
er 106. Server 106 serves these requests in a conven- 
tional manner from duplicate portion AY 223, thereby 
taking on some of the processing load that would other- 
- wise have to be done by server 1 05, and hence reducing 
the load on server 105. 



Following step 310, server 105 checks if the AV low 
limit exceeds the present processing load of server 1 05, 
at step 312. If not. server 105 remains at step 312; if so. 
it means that server 1 05 is underloaded, and server 1 05 

5 therefore substitutes secondary page A1 ' 241 for tertiary 
page AV 242. at step 314. This has the effect of server 
105 taking back the portion of the processing load that 
had been transferred to server 106 at step 31 0. Server 
105 then returns to step 304. 

10 The operation of servers 106 and 107 is similar As 
shown in FIG. 4, server 106 repeatedly checks if its 
present processing load exceeds a high-load upper limit 
"B3' high", at step 400. If not, server 1 06 is not overload- 
ed and remains at step 400; it so, server 106 is over- 

15 loaded, and therefore it substitutes secondary page B3' 
253 for primary page B3 252, at step 402. This has the 
effect of causing all subsequent requests lor information 
from portion B2 221 of database B 220 to be directed to 
server 105. Server 105 serves these requests in a con- 

20 ventional manner from duplicale portion BZ 21 1 , thereby 
relieving the load on server 106. 

Following step 402, server 106 checks if a high-load 
tower limit "B3* low" exceeds its present processing load 
at step 404. If not, server 106 remains at step 404; if so, 

2S it means that server 106 is undcrloadod ! and therefore 
server 106 substitutes primary page B3 252 for second- 
ary page B3' 253, at step 406. This has the effect of re- 
suming initial operation, where server 106 is serving all 
requests from database B220. Server 106 then returns 

30 to step 400. 

As shown in FIG. 5, server 107 repeatedly checks 
if its present processing load exceeds a load limit "C V". 
at step 500. If not, server 107 is not overloaded and re- 
mains at step 500; if so, server 107 is overloaded, and 

35 therefore it substitutes secondary object C V 26 1 for pri- 
mary object C1 260, at step 502, thereby transferring 
some of its processing load to server 106. Following 
step 502, server 107 repeatedly checks if the load limit 
"CV" exceeds its present processing load, at step 504. 

40 if not, server 107 remains at step 504; if so, it means 
that server 107 is no longer overloaded, and therefore 
server 107 substitutes primary object C1 260 for sec- 
ondary object C V 261 , at step 506, thereby resuming its 
initial operation. Server 107 then returns to step 500. 

45 Of course, various changes and modifications to the 
illustrative embodiment described above will be appar- 
ent to those skilled in the art. For example, instead of 
storing both primary and secondary pages or objects, 
the primary pages or objects can be converted into the 

50 secondary pages or objects "on-the-fly" (e.g., in real 
time), and vice versa. Likewise, instead of duplicate por- 
tions of the database being pre-stored on supplemental 
servo rs, the database portions may bo duplicated and 
distributed to the supplemental servers "on-the-fly." 

55 Moreover, measurements and limits other than the 
number of accesses per unit of time can be used to de- 
termine whether to off-load or return processing from or 
to the primary server These measurements and limits 
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can be forward-looking, such as predictive algorithms 
which estimate future load based on load experienced 
at a similar time in the past. Furthermore, the main serv- 
er can request present processing load data from the 
stand-by servers and incorporate these data into its de- 
cision of whether to off-load processing to those stand- 
by servers. 



Claims 

1 . A client-server system (FIG. 1 ) comprising: 

a plurality of servers (105-107) for processing 
client (100-101) requests; 
at least one tirst server (105) of the plurality of 
. servers having first information (210) and sec- 
ond information (212) related to the first infor- 
mation, for processing portions ol the client re- 
quests thai require the first information and por- 
tions of the client requests that require the sec- 
ond information, while a processing load on the 
at least one server is not excessive, CHARAC- 
TERISED BY the at least one first server 
processing portions of the client requests which 
require the first information (210) without also 
processing the portions of the client requests 
which require the second information (21 2) and 
automatically redirecting the portions of the cli- 
ent requests which require the second informa- 
tion to at least one second server (107) for 
processing, in response to the processing load 
on the at least one first server becoming exces- 
sive; and 

the at least one second server (1 07) of the plu- 
rality of servers having the second information 
(232) of the first and the second information, for 
processing the redirected portions of the client 
requests which require the second information, 
automatically in response to the redirection. 

2. The system of claim 1 wherein: 

the at least one second server (107) has the 
second information (232) without also having the 
first information (210), tor processing the redirected 
portions of the client requests which require the sec- 
ond inlormation without also processing the por- 
tions of the client requests which requiie the first 
information. 

3. The system of claim 1 wherein: 

the first information includes a primary page 
or object (240) that points to tho second information 
(212) of the at least one first server (105) while the 
processing load on the at least one first server is 
not excessive, and includes a secondary page or 
object (241) that points to the second information 
(232) of the at least one second server (107) in re- 



sponse to the processing load on the at least one 
first server becoming excessive. 

4. The system of claim 2 wherein: 

5 the at least one first server (105) processes 

both portions of the client requests while the 
processing load on the at least one first server does 
not exceed (500) a predetermined limit, and proc- 
esses the portions of the client requests which re- 

io quire the first information without also processing 
the portions of the client requests which require the 
second information and automatically redirects 
(502) the portions of the client requests which re- 
quire the second information in response to the 

T5 processing load on the at least one first server ex- 
ceeding (500) the predetermined limit. 

5. The system of claim 4 wherein: 

said predetermined limit is a first predeter- 
20 mined first limit, and the at least one firsl server au- 
tomatically ceases (506) redirecting the portions of 
the client requests that require the second informa- 
tion and resumes processing of both portions of the 
client requests in response to the processing load 
2S on the at least one first server falling below (504) a 
predetermined second limit. 

6. The system of claim 1 wherein: 

30 the at least one first server (105) further has 

third information (213) related to the first infor- 
mation (210). processes the portions of the cli- 
ent requests that require the first information 
(210), the portions of the client requests that re- 

35 quire the second information (212), and por- 

tions of the client requests that require the third 
information (213) while the processing load on 
the at least one server does not exceed (300) 
a predetermined first limit, processes the por- 

40 tions of the client requests which require the 

first information and the portions of the client 
requests which require the third information 
without also processing the portions of the cli- 
ent requests which require the second tnforma- 

45 tion and automatically redirects (302) the por- 

tions of the client requests which require the 
second information to the at least one second 
server lor processing in response to the 
processing load on the at least one first server 

so exceeding (300) the predetermined first limit for 

a first time, and processes the portions of the 
client requests which require the first informa- 
tion without also processing tho portions of the 
client requests which require the second infor- 

ss mation and the portions of the client requests 

which require the third information and auto- 
matically redirects (310) the portions of the cli- 
ent requests which require the third information 
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to at least one third server (106) of the plurality 
of servers for processing, in response to the 
processing toad on the at least one first server 
exceeding (308) the predetermined first limit for 
a second consecutive time; 5 
the at least one third server (1 06) of the plurality 
of servers has the third information (223) of the 
first, the second, and the third information, for 
processing the redirected portions of the client 
requests which require the third information up- '0 
on the processing load on the at least one first 
server exceeding the predetermined first limit 
for the second consecutive time; and 
the at least one first server (105) further auto- 
matically ceases redirecting (31 4) and resumes 
processing the portions of the client requests 
that require one ot the second and the third in- 
formation in response to the processing load on 
the at least one first server falling below (312) 
a predetermined second limit for a first time, 20 
and automatically ceases redirection and 
resumes (306) processing of the portions of the 
client requests that require another of the sec- 
ond and the third information in response to the 
processing foad on the at least one first server 25 
falling below (304) the predetermined second 
limit for a second consecutive time. 

7. A method of operating a client-server system (FIG. 
1) that comprises a plurality of servers (105-107) for 30 
processing client (100-101) requests, comprising 
the step of: 

processing both portions of client requests that 
require first information (210) and portions of 35 
the client requests that require second informa- 
tion (212) related to the first information in at 
least one first server (105) of the plurality of 
servers, which at least one first server has both 
the first information and the second informa- *o 
tion, while a processing load on the at least one 
first server is not excessive (300), CHARAC- 
TERISED BY the further steps of 
processing the portions of the client requests 
that require the first information (210) without -*s 
also processing the portions of the client re- 
quests that require the second information 
(212) in the at least one first server in response 
to the processing load on the at least one first 
server becoming excessive (300); 50 
automatically redirecting (302) the portions of 
the client requests that require the second in- 
formation to at loast one second server (107) 
of the plurality of servers, which at least one 
second server has the second information 55 
(232), in response to the processing load on the 
at least one first server becoming excessive 
(300); and 



automatically processing the redirected por- 
tions of the client requests that require the sec- 
ond information (232) in the at least one second 
server (107), in response to the redirection. 

8. The method of claim 7 further comprising the steps 
of; 

automatically ceasing (306) to redirect the por- 
tions of the client requests that require the sec- 
ond information in response to the processing 
load on the at least one first server falling below 
(304) a predetermined level: and 
automatically resuming processing of both said 
portions of the client requests in the at least one 
server, in response to the processing load on 
the at least one first server falling below (304) 
the predetermined level. 
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